منابع مشابه
The discrete Voronoi game in R2
In this paper we study the last round of the discrete Voronoi game in R, a problem which is also of independent interest in competitive facility location. The game consists of two players P1 and P2, and a finite set U of users in the plane. The players have already placed two disjoint sets of facilities F and S, respectively in the plane. The game begins with P1 placing a new facility followed ...
متن کاملAdvantage in the discrete Voronoi game
We study the discrete Voronoi game, where two players alternately claim vertices of a graph for t rounds. In the end, the remaining vertices are divided such that each player receives the vertices that are closer to his or her claimed vertices. We prove that there are graphs for which the second player gets almost all vertices in this game, but this is not possible for bounded-degree graphs. Fo...
متن کاملThe Discrete Voronoi Game in a Simple Polygon
Let P be a simple polygon with m vertices and let U be a set of n points in P . We consider the points of U to be “users”. We consider a game with two players P1 and P2. In this game, P1 places a point facility inside P , after which P2 places another point facility inside P . We say that a user u ∈ U is served by its nearest facility, where distances are measured by the geodesic distance in P ...
متن کاملOn the facility location problem: One-round weighted Voronoi game
Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...
متن کاملThe Voronoi Game in Robot Coordination
Cooperation and communication are two of the fundamental problems associated with research into multirobot systems. In our work we examine the interactions of a team of robot footballers. Like computer chess and Go, robot football can be thought of as a game in which the agents on one team cooperate to control more space more comprehensively than the opposing team. As a research experiment we a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2017
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2017.02.003